package niuke;

import java.util.*;

public class niuKeMain6 {
    public static char findTheDifference(String s, String t) {
        int[] arr=new int[26];
        for (int i = 0; i < t.length(); i++) {
            if (i<s.length()){
                arr[s.charAt(i)-97]++;
            }
            arr[t.charAt(i)-97]--;
        }
        for (int i = 0; i < t.length(); i++) {
            if (arr[t.charAt(i)-97]==-1){
                return (char)t.charAt(i);
            }
        }
        return ' ';
    }
    public int findMaxLength(int[] nums) {
        int max=0;
        HashMap<Integer,Integer> map=new HashMap<>();
        map.put(0,-1);
        int count=0;
        for (int i = 0; i < nums.length; i++) {
            int num=nums[i];
            if (num==1){
                count++;
            }
            else{
                count--;
            }
            if (map.containsKey(count)){
                int prev=map.get(count);
                max=Math.max(max,i-prev);
            }else {
                map.put(count, i);
            }
        }
        return max;
    }
    public int lengthOfLongestSubstring(String s) {
        int max=0;
        for (int i = 0; i < s.length(); i++) {
            String str="";
            int k=0;
            str+=s.charAt(i);
            for (int j = i+1; j < s.length(); j++) {
                char ch=s.charAt(j);
                char ch1[]=str.toCharArray();
                for ( k=0;k<ch1.length;k++) {
                    if (ch1[k]==ch){
                        break;
                    }
                }
                if (k>=ch1.length){
                    str+=ch;
                }
                else {
                    break;
                }
            }
            if (max<str.length()){
                max=str.length();
            }
        }
        return max;
    }
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        for (int i = 0; i < nums.length; i++) {
            for (int j = i+1; j <=i+k&&j<nums.length; j++) {
                if (nums[i]==nums[j]){
                    if (Math.abs(i-j)<=k){
                        return true;
                    }
                }
            }
        }

        return false;
    }
    public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> map=new HashSet();
        for (int i = 0; i < nums.length; i++) {
            if (map.contains(nums[i])){
                return true;
            }
            map.add(nums[i]);
        }
        return false;
    }
    public static void main(String[] args) {
        String s="abcd";
        String t="abcd7";
        char ch=findTheDifference(s,t);
        System.out.println(ch);
    }
}
